United States Patent m 

Toyokura 



US005335316A 

[11] Patent Number: 
[45] Date of Patent: 



5,335,316 
Aug. 2, 1994 



[54] OUTPUT METHOD AND APPARATUS 

[75] Inventor: Yoichi Toyokura, Yokohama, Japan 

[73] Assignee; Canon Kabushiki Kaisba, Tokyo, 
Japan 

[21] Appl. No.: 872,049 

[22] Filed: Apr. 22, 1992 

[30] Foreign Application Priority Data 

Apr. 25, 1991 [JP] Japan 3-95347 

[5 1] Int. CI.* G06F 3/00; G06F 1 5/62 

[52] U.S. a 395/115 

[58] Field of Search 395/102, 115, 116, 164 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,058.674 11/1977 Komura 358/260 

4,568,983 2/1986 Bobick 358/260 

4,791,680 12/1988 Yokoe et al 382/56 

5,108,207 4/1992 Isobe et al 395/115 X 

5,129,049 7/1992 Cuzzo et al. 395/113 



FOREIGN PATENT DOCUMENTS 



0218448 4/1987 

0378316 7/1990 

0416508 3/1991 

0510923 10/1992 

2414239 10/1974 

2178826 7/1990 

1469433 4/1977 



European Pat, Off. . 
European Pat. Off. . 
European Pat. Off. . 
European Pat. Off. . 
Fed. Rep. of Germany 
Japan . 

United Kingdom . 



Primary Examiner—Robert L. Richardson 

Attorney, Agent, or F/rm— Fitzpatrick, Cella, Harper & 

Scinto 



[57] 



ABSTRACT 



An output apparatus receives print data from an exter- 
nal apparatus, analyzes the received print data, converts 
the analyzed print data into image data and stores the 
converted image data in a frame memory. The image 
data stored in the frame memory is checked and com- 
pressed in response to the check. 

8 Claims, 9 Drawing Sheets 
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FIG. 2 
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FIG. 3 
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with the size of the output image, a surplus memory can 
OUTPUT METHOD AND APPARATUS be allocated for other application fields. 



BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to an output method and appa- 
ratus for generating a pattern in accordance with data 
supplied from an external device such as a host com- 
puter or the like. 

2. Related Background Art 

FIG. 2 is a block diagram showing a flow of pro- 
cesses in a conventional printer 1. 

In FIG. 2, reference numeral 2 denotes an external 
device such as a host computer or the like which gener- 
ates print data; 3 an input unit which receives data; 4 an 
analyzer to analyze the input data; 5 a page buffer to 
store the result of the analysis; 6 a developer to develop 
data into an output image of a bit map memory or the 
like on the basis of the content in the page buffer 5; and 
7 a frame memory to store the developed output image. 
The frame memory 7 comprises an RAM. Reference 
numeral 8 denotes an output unit to control an output 
mechanism 9 by, for instance, a laser beam or the like in 
accordance with the image stored in frame memory 7. 
Reference numeral 10 denotes a recording medium such 
as a paper or the like. 

In the printer 1, the print data generated from the 
external device 2 is received by the input unit 3 for 
receiving the data, the analyzer 4 analyzes the received 
data, and data of a format to give an instruction to the 
developer 6, namely, the page buffer 5 is formed as a 
result of the analysis. The page buffer 5 is formed on a 
page unit basis and is sent to the developer 6 in a form 
including all of the information of one page. In accor- 
dance with the page buffer 5, the developer 6 forms an 
output image into the frame memory 7 in a form of, for 
example, a binary bit map memory of one page. In ac- 
cordance with the frame memory, the output unit 8 
records the result of the printing to the recording me- 
dium such as a paper or the like by, for instance, con- 
trolling a laser beam of the output mechanism 9. 

In the above conventional apparatus, however, the 
frame memory for storing the output image must be 
reserved for an amount of data corresponding to one 
whole page, so that it is impossible to control the device 
so as to efficiently use the memory in accordance with 
the size of the output image, For instance, when a page 
of the A4 size is generated at a resolution of, e.g., 300 
dpi (dots per inch), even in the case where only one 
point of a size of one dot is generated, it is necessary to 
fixedly reserve a frame memory of about one Mbyte 
which is necessary to store the output image of the 
whole page. Further, in the case of performing a color 
expression or. a dark/light expression, such a problem 
becomes further serious. 

SUMMARY OF THE INVENTION 

In consideration of the above problems, it is an object 
of the invention to provide an output apparatus com- 
prising means for dividing a necessary minimum portion 
on the basis of an output image in one page and for 
storing, into a memory and means for generating the 
output image, as one page, which has been stored as 
divided portions. 

In consideration of the above problems, another ob- 
ject of the invention is to provide an output method and 
apparatus in which by generating image data while 
dynamically reserving a frame memory in accordance 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A and IB are diagrams showing a construc- 
tion of a frame memory in an embodiment; 

FIG. 2 is a diagram showing a flow of processes in a 
conventional printer; 

FIG. 3 is a flowchart showing processes in an analy- 
zer in the embodiment; 

FIG. 4 is a diagram showing a page buffer in the 
embodiment; 

FIG. 5 is a flowchart showing processes in a devel- 
oper in the embodiment; 

FIG. 6 is a diagram showing a memory assignment 
table in the embodiment; 

FIG. 7 is a flowchart showing processes in an output 
unit in the embodiment; 

FIG. 8 is a practical constructional diagram of a 
printer according to an embodiment; and 

FIG. 9 is a structural diagram of a laser beam printer. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The invention can be applied to an apparatus or a 
system comprising, a plurality of apparatuses or can be 
also applied to the case where the invention is accom- 
plished by supplying a program to an apparatus or a 
system. 

An embodiment of the present invention will now be 
described hereinbelow. For simplicity of explanation, 
the case of generating characters "A, B, C" into one 
page will be described. FIGS. 1A and IB show a frame 
memory of one page which has hitherto been necessary 
to store such an output image. 

In the embodiment, the frame memory of one page is 
divided into eight portions and the numbers 0 to 7 are 
given to those portions. Only the memories correspond- 
ing to Nos. 1, 5, and 6 are reserved as a frame memory 
as shown in FIG. IB. Those numbers are hereinafter 
referred to as frame numbers. 

FIG. 3 is a flowchart showing processes for one data 
which are executed by the analyzer 4 in the present 
embodiment of the invention. In the analyzer 4, the data 
is first analyzed in step S31 to determine the position 
and developing range (size of character in this case) 
where each data should be developed. The number of 
dividing portions of the frame memory is determined (0 
to 7 in FIG. IB). 

In the next step S32, the memory into which the data 
should be developed is determined on the basis of the 
above information, that is, the number of frames in FIG. 
IB into which the data should be developed is deter- 
mined. For instance, it will be understood that in the 
case of a character "A", it can be developed in only an 
area of the frame No. 1 and, in the case of a character 
"B", areas of both of the frame Nos. 5 and 6 are needed. 
Due to this, a page buffer including the information of 
the corresponding frame number (in which data should 
be developed) is formed in step S33. In the case of data 
such as image or graphic data other than characters as 
well, the area (the. number of dividing portions) in 
which data should be developed can be known by the 
data analysis in step S31. Consequently, the developing 
areas are classified into the case of two dividing por- 
tions, the case where the frame cannot be divided, the 
case of three dividing portions, or the like. In step S32, 
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the number of frame in which data should be developed of one page from the received print information, or the 

can be predetermined. like; 105 a frame memory into which the output image 

FIG. 4 shows a page buffer according to the embpdi- is developed and which is also constructed by an RAM; 

ment which has been formed by the analyzer 4. The and 106 an output interface to generate the output 

information of the frame numbers such as (1), (5, 6), and 5 image to an output unit 107 to actually print the output 

(6) are respectively allocated to the characters "A", image. The above component elements are connected 

"B", and "C". to a system bus 108. 

The frame is variably set on the basis of the necessary According to the embodiment as described above, it 

minimum partial area based on the output image. is possible to control so as to generate the image data of 

FIG. 5 is a flowchart showing processes for one page 10 one page while dynamically reserving the frame mem- 
buffer in the developer 6 in the present embodiment of ory in accordance with the size of output image, 
the invention. In the developer 6, the frame number in 

the page buffer is first checked in step SSI. A check is Another embodiment 

now made in step S52 to see if the memory correspond- As another embodiment, there is also considered a 

ing to the frame number has already been reserved by 15 method whereby the analyzer 4 in the above embodi- 

using a table (hereinafter* referred to as a memory as- ment executes the analyzing process in a manner similar 

signment table) showing the corresponding relation to the conventional method, the developer 6 develops 

between the frame numbers and the assigned memories the image data of one whole page into the frame mem- 

as shown in FIG. 6. "NULL" is set to the number of ory in a manner similar to the conventional method, the 

frame to which no memory is assigned. In the initial 20 portions which are not used for development in the 

state, all of the frame numbers are set to "NULL". frame memory are checked, a memory assignment table 

When the corresponding memory is not reserved in step is formed, and the portions which are not used are re- 

S52, the memories which will be newly necessary are leased. In such a case, although the frame memory of 

reserved in step S53. The addresses of the reserved one whole page is temporarily necessary, only the same 

memories are written into the memory assignment table 25 capacity as that in the above embodiment is used upon 

in step S54. Step S55 follows. When the corresponding generation. 

memory has been reserved in step S52, the output image It is also considered to reserve the memory, namely, 

is developed for the corresponding memory in step S55. to form a memory assignment table by the developer 6. 

FIG. 7 is a flowchart showing output processes of . . _ . , . _ ■ nx 

one page which are executed by the output unit 8 in the 30 Description of laser beam printer (FIG. 9) 

present embodiment of the invention. In the output unit A construction of a laser beam printer 100 to which 

8, the initial value "0" is first set to a variable N repre- the invention can be applied will now be described with 

senting the processing frame number in step S71. In the reference to FIG. 9. 

next step S72, a check is made to see if the address in the FIG. 9 is a cross sectional view showing an internal 

memory corresponding to the frame number N is equal 35 structure of the laser beam printer (hereinafter, abbrevi- 

to "NULL" or not by referring to the memory assign- ated to an LBP) of the embodiment. The LBP can regis- 

ment table. If it is "NULL", the NULL image is gener- ter a character pattern, form data, or the like from a data 

ated in correspondence to the above frame number or source (not shown). 

nothing is generated in step S73. Practically speaking, in In the diagram, reference numeral 100 denotes the 
the case of a laser beam printer, a process such that the 40 LBP main body which receives and stores character 
laser beam is turned off during the generation of the information (character code), form information, macro 
image corresponding to the frame or the like is per- instruction, etc. which is supplied from the external 
formed. After that, step S75 follows. When the corre- device (2 in FIG. 1) connected to the LBP main body, 
sponding memory address exists in step S72, an image The LBP main body 100 forms the corresponding char- 
corresponding to the frame is generated in step S74 by 45 acter pattern, form pattern, etc. in accordance with the 
executing a conventional output control with reference information and forms an image onto a recording paper 
to the corresponding memory. The processing routine used as a recording medium. Reference numeral 1001 
advances to step S75. The variable N is increased by denotes an operation panel on which switches for oper- 
only 4- 1 in step S75 and step S76 follows. A check is ation, an LED or LCD display, and the like are ar- 
made in step S76 to see if the variable N exceeds an end 50 ranged. Reference numeral 1100 denotes a control sec- 
value (7 in this case) or not. If the variable N is not tion comprising the CPU 102 in FIG. 8 for controlling 
larger than the end value, the processing routine is the whole LBP 100 and for analyzing the character 
returned to step S72. When N is larger than the end information or the like which is supplied from the exter- 
value, the generation of this page is finished. nal device. The control section 1100 converts the char- 

F1G. 8 shows a practical construction of a printer of 55 acter information or the like into the video signal of the 

the embodiment. corresponding character pattern and transfers it to a 

In the diagram, reference numeral 100 denotes a laser driver 1002. 
printer of the embodiment; 200 a host computer which The laser driver 1002 is a circuit to drive a semicon- 
generates print information; 101 an input interface ductor laser 1003 and on/off switches a laser beam 1004 
which receives the print information from the host 60 which is emitted from the semiconductor laser 1003 in 
computer 200; 102 a CPU to control the whole printer accordance with the input video signal. The laser beam 
100; 103 an ROM to store an operation processing pro- 1004 is led to the right and left by a rotary polygon 
cedure (programs relating to flowcharts of FIGS. 3, 5, mirror 1005 and scans on an electrostatic drum 1006. 
and 7 and the like) of the CPU 102, character font pat- Thus, an electrostatic latent image of a character pat- 
terns, and the like; 104 an RAM which is used for stor- 65 tern is formed onto the drum 1006. The latent image is 
age such as for a work area of the CPU 102, reception developed by a developing unit 1007 arranged around 
buffer to store the print data received from the host the drum 1006 and, thereafter, the developed image is 
computer 200, page buffer to construct an output image copy transferred to the recording paper. A cut sheet is 
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used as a recording paper. The cut sheet recording 
papers are enclosed in a paper cassette 1008 attached in 
the LBP main body 100 and are picked up one by one 
and inserted into the apparatus and conveyed to the 
drum 1006 by a paper feed roller 1009 and conveying 5 
rollers 1010 and 1011. 

According to the invention as described above, the 
frame memory can be dynamically reserved in accor- 
dance with the size of output image, so that the memory 
can be efficiently used in accordance with the size of 
output image in the page. 

What is claimed is: 

1. An output apparatus comprising: 

means for receiving print data from an external appa- ^ 
ratus; 

means for analyzing the print data received by said 

receiving means; 
means for converting the analyzed print data into 

image data; 20 
a frame memory for storing therein the image data 

converted by said converting means; 
means for checking the image data stored in said 

frame memory; and 
means for compressing the image data stored in said 25 

frame memory in response to a check made by said 

checking means. 

30 
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2. An output apparatus according to claim 1, wherein 
said checking means checks a portion of said frame 
memory, which portion is not used for data storage. 

3. An output apparatus according to claim 2, wherein 
the frame memory portion is released for other uses. 

4. An output apparatus according to claim 1, further 
comprising means for outputting the image data stored 
in said frame memory after a compression performed by 
said compressing means. 

5. A method for outputting data, comprising the steps 
of: 

receiving print data from an external apparatus; 
analyzing the received print data in a frame memory; 
converting the analyzed print data into an image data; 
storing the converted image data in a frame memory; 
checking the stored image data; and 
compressing the stored image data in response to the 
checking performed in said checking step. 

6. A method according to claim 5, wherein said 
checking step checks a portion of the frame memory, 
which portion is not used for data storage. 

7. A method according to claim 6, wherein the frame 
memory portion is released for other uses. 

8. A method according to claim 5, further comprising 
a step for outputting the stored image data after a com- 
pression performed by said s compressing step. 

***** 
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